Міністерство освіти та науки України Національний університет «Львівська політехніка»
ЗВІТ З лабораторної роботи №7,8,9,10 З дисципліни: «Програмування ч.4»  Мета: 7) Реалізувати ДЕК на основі масиву, тобто дек – це така структура даних яка поєднує в собі чергу і стек і додавати і вилучати елементи можна з двох кінців. 8) Підрахувати кількість вершин в дереві 9) Визначити чи в заданому графі присутній цикл з відємною сумою 10) З’ясувати чи присутнє слово «abcd» у введеному рядку  Блок-схема: 7)
8)
9)
10)
 Лістинг програм: CTree* tree; // pointer by CTree CDec* dec; // pointer by CDec int iCount = 0; int iLeafs; int* piTree[3]; int iRoot; int* piDec; case 7: /*===============================[ LABA #7 ]====================*/ cout << endl; cout << "\t\t\t\tLaboratory work #7" << endl; cout << endl; cout << "Реалiзувати ДЕК на масивi" << endl; cout << endl; /*===============================[ OBJECT-ORIENTED METHOD ]======*/ cout << endl; cout << "\t\t\t\tObject-oriented method" << endl; cout << endl; cout << "n = "; cin >> iN; dec = new CDec(iN); dec->DEC(); system("pause"); /*===============================[ PROCEDURE-ORIENTED METHOD ]===*/ cout << endl; cout << "\t\t\tProcedure-oriented method" << endl; cout << endl; cout << "n = "; cin >> iN; piDec = new int[iN]; DEC(piDec, iN); system("pause"); system("cls"); break; /*===============================[ END LABA #7 ]================*/ case 8: /*===============================[ LABA #8 ]====================*/ cout << endl; cout << "\t\t\t\tLaboratory work #8" << endl; cout << endl; cout << "Пiдрахувати кiлькiсть вершин в деревi." << endl; cout << endl; /*===============================[ OBJECT-ORIENTED METHOD ]======*/ cout << endl; cout << "\t\t\t\tObject-oriented method" << endl; cout << endl; cout << "n = "; cin >> iN; tree = new CTree(iN); tree->show_tree(); iLeafs = tree->Seek_Leafs(tree->Get_root()); cout <<"Вершин: " << tree->Get_count()-iLeafs << endl; system("pause"); /*===============================[ PROCEDURE-ORIENTED METHOD ]===*/ cout << endl; cout << "\t\t\tProcedure-oriented method" << endl; cout << endl; cout << "n = "; cin >> iN; for (int i=0;i<3;i++) { piTree[i] = new int[iN]; } Enter_tree(piTree,iN, &iRoot); show_tree(piTree,iN); iLeafs = Seek_Leafs(piTree,iRoot,&iCount); cout <<"Кiлькiсть вершин: " << iCount-iLeafs << endl; system("pause"); system("cls"); break; case 9: /*===============================[ LABA #9 ]====================*/ cout << endl; cout << "\t\t\t\tLaboratory work #9" << endl; cout << endl; cout << "Умова: Перевiрити чи є відємний цикл." << endl; cout << endl; /*===============================[ OBJECT-ORIENTED METHOD ]======*/ cout << endl; cout << "\t\t\t\tObject-oriented method" << endl; cout << endl; cout << "n = "; cin >> iN; graf = new CGraf(iN); if (graf->Seek()) { cout << "Є вiд'ємний шлях" << endl; } else { cout << "Немає вiд'ємного шляху" << endl; } system("pause"); /*===============================[ PROCEDURE-ORIENTED METHOD ]===*/ cout << endl; cout << "\t\t\tProcedure-oriented method" << endl; cout << endl; cout << "n = "; cin >> iN; if (Graf(iN)) { cout << "Є вiд'ємний шлях" << endl; } else { cout << "Немає вiд'ємного шляху" << endl; } system("pause"); system("cls"); break; /*===============================[ END LABA #9 ]================*/ /*===============================[ END LABA #8 ]================*/ case 0: /*=============...